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Abstract. We study relations between subsets of integers that 
are large, where large can be interpreted in terms of size (such 
as a set of positive upper density or a set with bounded gaps) or 
in terms of additive structure (such as a Bohr set). Bohr sets are 
fundamentally abelian in nature and are linked to Fourier analysis. 
Recently it has become apparent that a higher order, non-abelian, 
Fourier analysis plays a role in both additive combinatorics and 
in ergodic theory. Here we introduce a higher order version of 
Bohr sets and give various properties of these objects, generalizing 
results of Bergelson, Furstenberg, and Weiss. 



1. Introduction 

1.1. Additive combinatorics and Bohr sets. Additive combina- 
torics is the study of structured subsets of integers, concerned with 
questions such as what one can say about sets of integers that are 
large in terms of size or about sets that are large in terms of additive 
structure. An interesting problem is finding various relations between 
classes of large sets. 

Sets with positive upper Banach density or syndetic seta3 are exam- 
ples of sets that are large in terms of size. A simple result relates these 
two notions: if A C Z has positive upper Banach density, then the set 
of differences A(A) = A — A = {a — b: a, b G A} is syndetic. 

An example of a structured set is a Bohr set. Following a modifica- 
tion of the traditional definition introduced in [2] , we say that a subset 
A C Z is a Bohr set if there exist m G N, a G T m , and an open set 
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Hi A C Z, the upper Banach density d*(A) is defined to be 

\An[a n ,b n ]\ 
hmsup — . 

b n —a n — >oo a n a n 

The set A C Z is said to be syndetic if it intersects every sufficiently large interval. 
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U cT m such that 

{n <E Z: na <E U} 

is contained in A (see Definition 12. II) . It is easy to check that the class 
of Bohr sets is closed under translations. 

Most of the notions of a large set that are defined solely in terms 
of size are also closed under translation. However, we have important 
classes of structure sets that are not closed under translation. One 
particular example is that of a Bohr -set: a subset A C Z is a Bohr - 
set if it is a Bohr set such that the set U in the previous definition 
contains 0. 

A simple application of the pigeonhole principle gives that if S is an 
infinite set of integers, then S — S has nontrivial intersection with every 
Bohro-set. This is another example of largeness: a set is large if it has 
nontrivial intersection with every member of some class of sets. Such 
notions of largeness are generally referred to as dual notions and are 
denoted with a star. For example, a A*-set is a set that has nontrivial 
intersection with the set of differences A(A) from any infinite set A. 

Here we study converse results. If a set intersects every set of a given 
class, then our goal is to show that it has some sort of structure. Such 
theorems are not, in general, exact converses of the direct structural 
statements. For example, there exist A*-sets that are not Bohro-sets 
(see [2]). But, this statement is not far from being true. Strengthening 
a result of [2], we show (Theorem 12. 8p that a A*-set is a piecewise 
Bohr -set, meaning that it agrees with a Bohr -set on a sequence of 
intervals whose lengths tend to infinity. 

1.2. Nil-Bohr sets. Bohr sets are fundamentally linked to abelian 
groups and Fourier analysis. In the past few years, it has become ap- 
parent in both ergodic theory and additive combinatorics that nilpo- 
tent groups and a higher order Fourier analysis play a role (see, for 
example, [I], [6], and [5]). As such, we define a <i-step nil-Bohr -set, 
analogous to the definition of a Bohro-set, but with a nilmanifold re- 
placing the role of an abelian group (see Definition 12. 3j) . For d = 1, the 
abelian case, this is exactly the object studied in [2]. Here we generalize 
their results for d > 1. 

We obtain a generalization of Theorem 12.81 on different sets, intro- 
ducing the idea of a set of sums with gaps. For an integer d > and 
an infinite sequence P = (pi) in N, the set of sums with gaps of length 
< d of P is defined to be the set SGrf(P) of all integers of the form 



eipi + e 2 p 2 H h e n p n , 



NIL-BOHR SETS OF INTEGERS 



3 



where n > 1 is an integer, tj G {0, 1} for 1 < % < n, the e« are not all 
equal to 0, and the blocks of 

Our main result (Theorem 12.61) is that a set with nontrivial intersec- 
tion with any SG^-set is a piecewise <i-step nilpotent Bohr -set. 

1.3. The method. The first ingredient in the proof is a modification 
and extension of the Furstenberg Correspondence Principle. The clas- 
sical Correspondence Principle gives a relation between sets of integers 
and measure preserving systems, relating the size of the sets of integers 
to the measure of some sets of the system. It does not give relations 
between structures in the set of integers under consideration and er- 
godic properties of the corresponding system. Some information of this 
type is provided by our modification (originally introduced in [7]). 

We then are left with studying certain properties of the systems 
that arise from this correspondence. As in several related problems, 
the properties of the system that we need are linked to certain factors 
of the system, which are nilsystems. This method and these factors 
were introduced in the study of convergence of some multiple ergodic 
averages in [5J. 

Working within these factor systems, we conclude by making use of 
techniques for the analysis of nilsystems that have been developed over 
the last few years. In the abelian setting, a fundamental tool is the 
Fourier transform, but no analog exists for higher order nilsystemg^]. 
Another classical tool available in the abelian case is the convolution 
product, but this too is not defined for general nilsystems. Instead, in 
Section H] we build some spaces and measures that take on the role of 
the convolution. As an example, if G is a compact abelian group we 
can consider the subgroup 

{(91,92,93,94) e G 4 : gi+ g 2 = 93 + 94} 

of G 4 , and we take integrals with respect to its Haar measure. This 
replaces the role of the convolution product. 

These constructions are then used to prove the key convergence result 
(Proposition 15.41) . By studying the limit, Theorem 12.61 is deduced in 
Section [6j By further iterations, Theorems 12.81 and 12.101 are proved in 
Section 

Acknowledgment. Hillel Furstenberg introduced us to this problem 
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The theory of representations does not help us, as the interesting representations 
of a nilpotent Lie group arc infinite dimensional. 
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2. Precise statements of definitions and results 

2.1. Bohr sets and Nil-Bohr sets. We formally define the objects 
described in the introduction: 

Definition 2.1. A subset A C Z is a Bohr set if there exist m G N, 
a G T m , and an open set U C T m such that 

{iiGZ: na G (/} 

is contained in A; the set A is a Bohr -set if additionally G U. 

Note that these sets can also be defined in terms of the topology 
induced on Z by embedding the integers into the Bohr compactification: 
a subset of Z is Bohr if it contains an open set in the induced topology 
and is Bohr if it contains an open neighborhood of in the induced 
topology. 

We can generalize the definition of a Bohr -set for return times in a 
nilsystem, rather than just in a torus. We first give a short definition 
of a nilsystem and refer to Section 13.21 for further properties. 

Definition 2.2. If G is a d-step nilpotent Lie group and r C G is a 
discrete and cocompact subgroup, the compact manifold A = G/T is a 
d-step nilmanifold. The Haar measure \i of A is the unique probability 
measure that is invariant under the action x i— > g ■ x of G on X by left 
translations. 

If T denotes left translation on X by a fixed element of G, then 
(X, fi, T) is a d-step nilsystem. 

Using neighborhoods of a point, we define a generalization of a Bohr 
set: 

Definition 2.3. A subset A C Z is a NiLj Bohr -set if there exist a 
o?-step nilsystem (A, /i, T), Xo G A, and an open set U C A containing 
x such that 

{n G Z: T n x G 17} 

is contained in A. 

Similar to the Bohr compactification of Z that can be used to define 
the Bohr sets, there is a d-step nilpotent compactification of Z that 
can be used to define the Nil^ Bohr -sets. This compactification is a 
non-metric compact space Z, endowed with a homeomorphism T and 
a particular point xq with dense orbit, and is characterized by the 
following properties: 

i) Given any d-step nilsystem (Z,T) and a point xq G Z, there is 
a unique factor map n z : Z Z with 7T^(xo) = x . 
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ii) The topology of Z is spanned by these factor maps txz- 

Remark. A Bohr -set can be defined in terms of almost periodic se- 
quences. In the same way, a Nihj Bohro-set can be defined in terms of 
some particular sequences, the ci-step nilsequences. Since NilrfBohr - 
sets are defined locally, it seems likely that they can be defined by 
certain particular types of nilsequences, namely those arising from gen- 
eralized polynomials without constant terms. We do not address this 
issue here. 

2.2. Piecewise versions. If T denotes a class of subsets of integers, 
various authors, for example Furstenberg in [3] and Bergelson, Fursten- 
berg, and Weiss in [2], define a subset A of integers to be a piecewise-J 7 
set if A contains the intersection of a sequence of arbitrarily long inter- 
vals and a member of T . For example, the notions of piecewise-Bohr 
set, a piecewise-Bohr -set, and a piecewise-Nil^ Bohr -set, can be de- 
fined in this way. 

However, the notion of a piecewise set is rather weak: for example, 
a piecewise-Bohr set defined in this manner is not necessarily syndetic. 
The properties that we can prove are stronger than the traditional 
piecewise statements, and in particular imply the traditional piecewise 
versions. For this, we introduce a stronger definition of piecewise: 

Definition 2.4. Given a class T of subsets of integers, the set A C Z 
is said to be strongly piecewise- J 7 , written PW- J 7 , if for every sequence 
(Jk : fc > 1) of intervals whose lengths \J^\ tend to oo, there exists a 
sequence j > 1) of intervals satisfying: 

i) For each j > 1, there exists some k = k(j) such that the interval 
Ij is contained in J^; 

ii) The lengths \Ij\ tend to infinity; 

iii) There exists a set A e T such that A n Ij C A for every j > 1. 

Note that A depends on the sequence (</&). With this definition of 
strongly piecewise, if the class J 7 consists of syndetic sets then every 
PW-.F-set is syndetic. In particular, a strongly piecewise-Bohr set, de- 
noted PW- Bohr, is syndetic. Similarly, we denote a strongly piecewise- 
Bohr - set by PW- Bohr and a strongly piecewise-Nil^ Bohr -set by 
PW- Nild Bohr and these sets are also syndetic. 

2.3. Sumsets and Difference Sets. 

Definition 2.5. Let E C N be a set of integers. The sumset of E is 
the set S(E) consisting of all nontrivial finite sums of distinct elements 
of E. 
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A subset A of N is a S* r -set if An S(E) ^ for every set E C N with 
\E\ = r. 

We have: 

Theorem 2.6. Every S^ +1 -set is a PW- Nil d Bohr -set. 

We can iterate this result, leading to the following definitions from [2] 
and [3]: 

Definition 2.7. If S is a nonempty subset of N, define the difference 
set A(S) by 

A(S) = {S - S) n N = {b - a: a G S, b G S, b > a] . 

If A is a subset of N, A is a A; -set if A n A (S) ^ for every subset 
5 of N with \S\ = r; A is a A*-se£ if A n A(5) ^ for every infinite 
subset S of N. 

Theorem 2.8. Every A* -set is a PW- Bohro-set 

Every A* set is obviously a A*-set and Theorem 12.81 generalizes a 
result of 0. The class of sets of the form A(S) with \S\ = 3 coincides 
with the class of sets of the form S(E) with \E\ — 2 and thus the classes 
A3 and are the same. Theorem 12.81 generalizes the case d = 1 of 
Theorem 12.61 

The converse statement of Theorem 12.81 does not hold. However, it 
is easy to check that every Bohr -set is a A*-set (see [2]). 

Definition 2.9. Let d > be an integer and let P = (p^ be a (finite 
or infinite) sequence in N. The set of sums with gaps of length < d of 
P is the set SGd(P) of all integers of the form 

eipx + e 2 p2 H h t n p n , 

where n > 1 is an integer, q G {0, 1} for 1 < % < n, the are not 
all equal to 0, and the blocks of consecutive 0's between two l's have 
length < d. 

A subset A C N is an SG^-set if A n SG d (P) + for every infinite 
sequence P in N. 

Note that in this definition, P is a sequence and not a subset of N. 

For example, if P = {pi,P2, ■ ■ ■}, then SGj(P) is the set of all sums 
Pm + ■ ■ ■ + Pn of consecutive elements of P, and thus it coincides with 
the set A(S) where S = {s, s +pi, s+pi +P2, ■ ■ ■ }■ Therefore SG^-sets 
are the same as A*-sets. 
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For a sequence P, SG2(P) consists of all sums of the form 

mi m,2 rn k "^ft+i 

pi + Vi + " ■ + £ Pt+ Y Pi , 

i=mo i=m\+2 i=mfc_i+2 i=mj.+2 

where A; G N and m , m 1; . . . , m^+i are positive integers satisfying 
rrii + i > rrii + 2 for i = 0, . . . , k. 

Theorem 2.10. Every SG* d -set is a PW- Nil rf Bohr -set. 

If \p\ = d+l, then SG d (P) = S(P) and thus Theorem general- 
izes Theorem 12.61 

In general, a Nil^ Bohr -set is not a A*-set. To construct an example, 
take an irrational a and let Q be the set of n G Z such that n 2 a is 
close to mod 1. Then Q is a Nil 2 Bohr -set, as can be checked by 
considering the transformation on T 2 defined by (x, y) i— > (x + a, y + x). 
On the other hand, by induction we can build an increasing sequence 
rij of integers such that n 2 a is close to 1/3 mod 1, while riirija mod 1 
is close to for i < j. Taking S to be the set of such nj, we have that 
A(S) does not intersect Q. 

This leads to the following question: 

Question 2.11. Is every NiLj Bohro-sei an SG d -set? 

As our characterizations of the sets SG^ and the class SG d are com- 
plicated, we ask the following: 

Question 2.12. Find an alternate description of the sets SG d and of 
the class SG^ . 

3. Preliminaries 

3.1. Notation. We introduce notation that we use throughout the 
remainder of the article. 

If X is a set and d > 1 is an integer, we write = X 2 and we 
index the 2 copies of X by {0, l} d . Elements of X® are written as 

x= {x e : eG {0,l} d ) . 

We write elements of {0, l} d without commas or parentheses. 

We also often identify {0, l} d with the family "P([d]) of subsets of 
[d] = {1,2, . . . ,d}. In this identification, e* = 1 is the same as i G e 
and = 00 ... 0. 

For e G {0, l} d and n G Z d , we write |e| = e\ + . . . + e d and e ■ n = 
e x ni + . . . + e d n d . 

If p: X — > Y is a map, then we write p^ : X^ — > Y^ for the map 
(p,p, . . . , p) taken 2 d times. In particular, if T is a transformation on 
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the space X, we define : X® -> X® as T x T x . . . x T taken 2 d 
times. We define the face transformations for 1 < i < d by: 



In a slight abuse of notation, we denote all transformations, even 
in different systems, by the letter T (unless the system is naturally a 
Cartesian product). 

For convenience, we assume that all functions are real valued. 

3.2. Review of nilsystems. 

Definition 3.1. If G is a d-step nilpotent Lie group and r C G is a 
discrete and cocompact subgroup, the compact manifold X = G/T is a 
d-step nilmanifold. The Haar measure \i of X is the unique probability 
measure that is invariant under the action x i— > g ■ x of G on X by left 
translations. 

If T denotes left translation on X by a fixed element of G, then 
(X, (/,, T) is a d-step nilsystem. 

(We generally omit the a-algebra from the notation, writing (X, /x, T) 
for a measure preserving system rather than (X, B, fi, T), where B de- 
notes the Borel cx-algebra.) 

A d-step nilsystem is an example of a topological distal dynamical 
system. For a d-step nilsystem, the following properties are equivalent: 
transitivity, minimality, unique ergodicity, and ergodicity. (Note that 
the first three of these properties refer to the topological system, while 
the last refers to the measure preserving system.) Also, the closed orbit 
of a point in a d-step nilsystem is a d-step nilsystem, and it follows that 
this closed orbit is minimal and uniquely ergodic. See [1] for proofs and 
general references on nilsystems. 

We also speak of a nilsystem (X = G/T, Ti, . . . , Td), where T\, . . . , 
are translations by commuting elements of G. All the above properties 
hold for such systems. 

We also make use of inverse limits of systems, both in the topological 
and measure theoretic senses. All inverse limits are implicitly assumed 
to be taken along sequences. Inverse limits for a sequence of nilsystems 
are the same in both the topological and measure theoretic senses: this 
follows because a measure theoretic factor map between two nilsystems 
is necessarily continuous. 

Many properties of the nilsystems also pass to the inverse limit. In 
particular, in an inverse limit of d-step nilsystems, every closed orbit is 
minimal and uniquely ergodic. 
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3.3. Structure Theorem. Assume now that (X,li,T) is an ergodic 
system. 



We recall a construction and definitions from [6] , but for consistency 
we make some small changes in the notation. For an integer d > 0, a 
measure jj^ on was built in [6]. Here we denote this measure by 

The measure li^ is invariant under and under all the face trans- 
formations T\ d \ 1 < i < d. Each of the projections of the measure ll^ 
on X is equal to the measure /i. 

If / is a bounded measurable function on X, then 



and we define |||/|||d to be this expression raised to the power l/2 d . 
Then ||| • \\ d is a seminorm on L°°(li). A main result from [6] is that this 
is a norm if and only if the system is an inverse limit of (d — l)-step 
nilsystems. More precisely, a summary of the Structure Theorem of [B] 
is: 

Theorem 3.2. Assume that (X,fi,T) is an ergodic system. Then for 
each d > 2, there exist a system (Z d , Li d , T) and a factor map ir d : X —>■ 
Z d satisfying: 

i) (Z d , Lid, T) is the inverse limit of a sequence of (d — Vj-step nil- 



For each d > 1, we call (Zd,^d,T) the HK-f actor of order d of 
(X,li,T). The factor map 71^: X — > Z d is measurable, and a priori 
has no reason to be continuous. For i < d, Z? is a factor of Zd, with a 
continuous factor map. 

If (X, li, T) is an ergodic inverse limit of (d — l)-step nilsystems, we 
define^ X^ to the closed orbit in X^ of a point x = (xo, . . . , xo) (for 
some arbitrary xq G X) under the transformations and t\ for 
1 < i < d. The system X^ d \ endowed with these transformations, is 
minimal and uniquely ergodic. Its unique invariant measure is exactly 
the measure ll^ described above. When (X, /i,T) is a (d — l)-step 
nilsystem, then X^ is a nilmanifold and Li {d) is its Haar measure. 

3.4. Furstenberg correspondence principle revisited. By^°°(Z), 
we mean the algebra of bounded real valued sequences indexed by Z. 




eC[d] 



systems. 
ii) For each f G 



L°°(//), \lf-E(f\Z d )o7r d \U = 0. 



3 We are forced to use different notation from that in [B] , as otherwise the prolif- 
eration of indices would be uncontrollable. 
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Let A be a subalgebra of £°°(Z), containing the constants, invariant 
under the shift, closed and separable with respect to the norm || ■ 
of uniform convergence. We refer to this simple as "an algebra." In 
applications, finitely many subsets of Z are given and A is the shift 
invariant algebra spanned by indicator functions of these subsets. 

Given an algebra, we associate various objects to it: a dynamical 
system, an ergodic measure on this system, a sequence of intervals, 
etc. We give a summary of these objects without proof, referring to [7] 
for more information. 



3.4.1. A system associated to A. There exist a topological dynamical 
system (X, T) and a point Xq G X such that the map 

(f) G C(X) i-> (0(T n x o ) : n G Z) G £°°(Z) 

is an isometric isomorphism of algebras from C(X) onto A. (We use 
C(X) to denote the collection of continuous functions on X.) 

In particular, if S is a subset of Z with lg G A, then there exists a 
subset S of X that is open and closed in X such that 

(1) for every n G Z, T n x G 5 if and only if n G S . 

3.4.2. Some averages and some measures associated to A. There also 
exist a sequence I = (Ij : j > 1) of intervals of Z, whose lengths tend 
to infinity, and an invariant ergodic probability measure p on X such 
that 

(2) for every <p G C(X), ^ 0(T n x o ) -> / dp. as j -»• +oo . 
Given a subset S of Z, we can chose the intervals Ij such that 



IS n i,| 



d*(S) as j — ► +oo , 



where d*(5) denotes the upper Banach density of S. 

In particular, we can assume that the intervals Ij are contained in 

N. 

3.4.3. Notation. In the sequel, when a = (a n : n G Z) is a bounded 
sequence, we write 



lim Av n j a n = lim - — - 

3-++00 L ^ 
1 J 1 neXj 
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if this limit exists, and set 



limsupjAvnj a n \ = limsup | -j-— 



a, 



We omit the subscripts n and/or I if they are clear from the context. 

3.4.4. Averages and factors of order k. Recall that Z k denotes the HK- 
factor of order k of (X, fi, T) and that ir k '■ X — > Z k denotes the factor 
map. 

The sequence of intervals I = (Ij : j > 1) can be chosen such that: 

Proposition 3.3. For every k > 1, there exists a point e k G Z k such 
that Tie fc(efc) = eg for £ < k and such that for every (ft G C(X) and every 

f e C{Z k ), 

lim A Vl <f)(T n x )f(T n e k ) = J <j> ■ f o n k dfi = J E(0 | Z k ) f d(i k . 
This formula extends ([2]). 

The next corollary is an example of the relation between integrals on 
the factors Z k and PW- Nil Bohr-sets. More precise results are proved 
and used in the sequel. 



Corollary 3.4. Let S be a subset of Z such that Is belongs to the 
algebra A and let S be the corresponding subset of X . Let f be a 
nonnegative continuous function on Z k with f(e k ) > 0, where e k is as 
in Proposition ^ '.3\ If 

lg(x) ■ f o 7i k (x) d/i(x) = 
then Z\S is a PW- Nil fc Bohr -set 

Proof. Let A = {n G Z: f{T n e k ) > f(e k )/2}. Then A is a Nil* Bohr - 
set. By Proposition 13.31 and definition ([T]) of S, the averages on Ij of 
ls(n)f(T n e k ) converge to zero. Thus 

iL-nsnAI 

hm 1 3 , , = . 



Therefore, the subset E = y . Ij \ (S n A) contains arbitrarily long 
intervals J £ , I > 1. For every £, J e n (Z \ S) D J e n A. □ 



12 



BERNARD HOST AND BRYNA KRA 



3.4.5. It is easy to check that given a sequence of intervals ( J/. : k > 1) 
whose lengths tend to infinity, we can choose the intervals (Ij : j > 1) 
satisfying all of the above properties, and such that each interval Ij is 
a subinterval of some J^. To see this, we first reduce to the case that 
the intervals are disjoint and separated by sufficiently large gaps. 
We set S to be the union of these intervals. We have d*(S) = 1 and we 
can choose intervals Ij with \S D Jj|/|/j] — > 1. For every j G N, there 
exists kj such that |Jj n Jj^. |/|/'-| — > 1 as j — > +oo. We set Ij = Ij PI 
and the sequence (Ij : j > 1) satisfies all the requested properties. 

3.5. Definition of the uniformity seminorms. We recall defini- 
tions and results of [7] adapted to the present context. We keep no- 
tation as in the previous sections; in particular, Zk and are as in 
Proposition 13.31 

Let I be as in Section 13.41 and let B be the algebra spanned by A 
and sequences of the form (f(T n ek): n G Z), where / is a continuous 
function on Zk for some k. By Proposition I3.3[ for every sequence 
a = (a n : n G Z) belonging to the algebra £>, the limit lim Avi in a n 
exists. 

Given a sequence a G B, for h = (hi, . . . , ha) G Z d , let 



exists and is nonnegative. We define ||a||i,d to be this limit raised to 
the power l/2 d . 

Proposition 3.5. Let (Z,T) be an inverse limit of k- step nilsystems 
and f be a continuous function on Z. Then for every 5 > there exists 
C = C(5) > such that for every sequence a = (a n : n G Z) belonging 
to the algebra B and for every z G Z , 



Proof. By density, we can reduce to the case that (Z, T) is a fc-step 
nilsystem and that the function / is smooth. 

In this case, the result is contained in [7] under the hypothesis that 
the system is ergodic. Indeed, by Proposition 5.6 of this paper, / 
is a "dual function" on X. By the "Modified Direct Theorem" of 
Section 5.4 in [7j, there exists a constant |||/|||£ > with 



c h = limAv I n Yl 

ec[d\ 



Then 




H-l 



h!,...,h d =0 



limsup|Av I a n /(T n 2)| < SWa^ + C||a||i jfc+ i . 



limsup Av r a n f(T n z)\ < ||/||M|a|| w . 
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In the proofs of |7] we can check that the hypothesis of ergodicity is 
not used. □ 

The next proposition was proved in [Tj and follows from the Structure 
Theorem. 

Proposition 3.6. Let <p be a continuous function on X with \<p\ < 1, 
k > 1 an integer, and f a continuous function on Z k with \ f\ < 1. 
Then 

|| (<P(T n x ) - f(T n e k ) :neZ) || w < 2|| / - E(0 | Z k )\\^ ■ 



4. Some measures associated to inverse limits of 

nilsystems 

4.1. Standing assumptions. We assume that every topological sys- 
tem (Z, T) is implicitly endowed with a particular point, called the base 
point. Every topological factor map is implicitly assumed to map = 
base point to base point. For every k > 1, we take the base point of 
Zk to be the point introduced in Section 13.4.41 

If (Z,T) is a nilsystem with Z = G/T, then by changing the group 
T if needed, we can assume that the base point of Z is the image in Z 
of the unit element of G. 

4.2. The measures fie- 

Proposition 4.1. Let (X,fi,T) be an ergodic inverse limit of ergodic 
k-step nilsystems, endowed with the base point e G X , and let m > 1 
be an integer. 

a) The closed orbit of the point e' m ' = (e, e, . . . , e) of X^ under the 
transformations T\ m \ 1 < i < m, is 

X^ = {x G X^ : x = e} . 

b) Let jj,^ be the unique measure on this set invariant under these 
transformations. Then the image of under each of the natural 
projections x i— > x e : X' m ' — > X , ^ e C [d], is equal to fi. 

c) Let (Y, z/, T) be an inverse limit of k-step nilsystems and let p: X —> 
Y be a factor map. Then is the image of under p^ : X' m l — > 

y[m] _ 

d) Let (Y,v,T) be the (m — l)-step factor of X and p: X — > Y be 
the factor map. Then the measure /ii is relatively independent with 
respect to i4 m \ meaning that when / £ , / e C [d], are 2 m — 1 bounded 
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measurable functions on X , 

f n A(*e)^ m) (x)= / n m\Y)(y.)dvi m \y) . 

(The existence of these integrals follows from b).) 

Following our convention, we assume in c) and d) that Y is endowed 
with a base point and that p maps the base point to the base point. 

Proof. We first prove a) and d) assuming that X is a nilsystem. (While 
the proof is contained in |7j, we sketch it here in order to introduce some 
objects and some notation.) 

For g E G and F C V([m]), we write g F for the element of 
given by 

r r- r l ( f\ J 9 if e e F ; 

for every e C m , (5 ) e = < 

I 1 otherwise. 

We write X = G/Y and let r be the element of G defining the 
transformation T of X. We can assume that the base point e of X is 
the image in X of the unit element of G. Since (X, /i, T) is ergodic, 
we can also assume that G is spanned by the connected component of 
the identity and r. We recall a convenient presentation of G*( m ) (see [7] 
and [5]). 

Let ai,..., a2 m be an enumeration of all subsets of [d] such that 
\ati\ is increasing. In particular, a\ = 0. For 1 < % < 2 m , let Fj = 
{e: ttj C e C [771]}. For every i, is an upper face of the cube V([m}), 
meaning a face containing the vertex [<fj; its codimension is |otj|. Then 
Fi, . . . , is an enumeration of all the upper faces, in decreasing order 
of codimension. In particular, Fx is the whole cube V([m]). 

Each element of G^ can be written in a unique way as 

(3) h = g^gl 2 . . . g^f , where g { e G^ for every i . 

(By convention, Go = G.) 
We define 

G| m, = {geGW: ^ = 1} . 

This group is closed and normal in G^ and every element of G*( m ) 
can be written in a unique way as frHg with h <E G and g G Gi m) . 
Moreover, G^™'' 1 is the set of elements of G^ that are written as in ([3]) 
with <7i = 1. From this, it is easy to deduce that the commutator 
subgroup of this group is equal to G^ fl (G^)^- 

Clearly, the subset X^ of X^ is invariant under G^ and it follows 
from the preceding description that the action of this group on this set 



NIL-BOHR SETS OF INTEGERS 



15 



is transitive. Therefore, the subgroup 

r (m) . = p(m) n G (m) 



of Gr is cocompact in G ™ and we can identify XT ] = GT ] /H 



It is easy to check that G e is spanned by the connected compo- 
nent of its identity and the elements t]™', 1 < i < m. Moreover, by 
using the above description of G^, it is not difficult to check that 
the action induced by Tj m ', 1 < i < m on the compact abelian group 
G^ /(Ge^^Te"^ is ergodic. By a classical criteria [8], the action of 
the transformations on is ergodic and thus minimal. In 

particular, Xe is the closed orbit of the point under these trans- 
formations. This proves a). 

We now prove d). The (m — l)-step nilfactor (Y, v, T) of (X = 
G/T,fi,T) is Y = G/TG m endowed with its Haar measure. 

For every e C [m] with e ^ and every w G G m , we have G G^ 
and thus the Haar measure of Xe is invariant under translation 
by this element. The result follows. 

We now turn to the proof of the proposition in the general case. For 

a) , the generalization to inverse limits is immediate. 

b) Let e G [d] with e / 0. Let i G e. Then for every x G X^ we 
have Tx e = (T f x) e . Since the measure //i is invariant under T^ m \ 
its image under the projection x i— »■ x t is invariant under T and thus is 
equal to \i. 

Property c) is immediate, 
d) Let the functions f e be as in the statement; without loss we can 
assume that |/ e | < 1 for every e. 

Let (Xi, Hi,Ti), i > 1, be an increasing sequence of fc-step nilsystems 
with inverse limit (X, /x, T) and let 7Tj : X — > Xj, z > 1, be the (pointed) 
factor maps. 

For every e, ^ e C [d], we have that 



(4) / f[ E(/ £ |X)ovr 4 (x £ )rf/ii m )(x)^ / J] fe(Xe)d^(x) 



as z — > +oo. 

For every i, let (Wi, cTj, T) be the (m — l)-step factor of X i: qi : X-i 
Wi the factor map and r, = o m. 




and thus 
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We have showed above that, for every i, the measure is rela- 

tively independent with respect to c^e . 

By using c) twice, we get that the second integral in (0J is equal to 

/ J] E(/ e | Wi)o ri (x e )d^\x) . 
<D^eC[d] 

As the systems Xi form an increasing sequence, the systems Wi also 
form an increasing sequence. Let (W, a, T) be the inverse limit if this 
sequence. This system is a factor of X, and writing r : X — » W for the 
factor map, we have that E(/ e | Wi) o — > E(/ £ | W) or in Z^ 1 (/x) for 
every e. We get 




This means that the measure /4 is relatively independent with respect 

, (m) 

to a\ . 

As W is an inverse limit of (m — l)-step nilsystems and is a factor 
of X, it is a factor of the (m — l)-step factor Y if X. If for some e 
we have E(/ e | Y) — 0, then we have E(/ e | W 7 ) = and the second 
integral in (jSJ) is equal to zero. The result follows. □ 

Passing to inverse limits adds technical issues to each proof. These 
issues are not difficult and the passage to inverse limits uses only routine 
techniques, as in the preceding proof. However, it does greatly increase 
the length of the arguments, and so in general we omit this portion of 
the argument. 

4.3. The measures . 

In this section, again (X, /i, T) is an ergodic inverse limit of fc-step 
nilsystems, with base point e G X. 
For x G X we write 

X t* = i X e X(m) -^ = e and X {m} = X} • 

The set X^ is the image of the set Xe" 1 ' 1 ^ introduced below by a 
permutation of coordinates. 

Proposition 4.2. For each x G X , there exists a measure /4™ ; con- 
centrated on X^ , such that 

i) The image of \v™x under each projection x i— > x e : X^ — > X ; 
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ii) If f t , e C [in], e (£ [1], are 2 m — 2 bounded measurable functions 
on X , then the function F on X given by 



F(X) = J J] fe{Xe)d^{*) 



eC[d] 

is continuous. 

iii) Moreover, for every bounded measurable function f on X, 
f{x)F{x)d l i{x) = ff(x {m} ) J] f e (x e )d^\*) ■ 

ec[d] 
e/0,[m] 

Proof. It suffices to prove this Proposition in the case that (X, fi,T) is 
/c-step nilsystem, as the general case follows by standard methods. 

We write X = G/Y as usual. We can assume that e is the image in 
X of the unit element 1 of G. We define 

G^ = {geG^:g, = g {m} = l} . 

This group is closed and normal in G. It is the set of elements of G^ 
that can be written as in ([3]) with g® = 1 and g± = 1 for the value of i 
such that a.i = {m}. Recall that e' m l = (e, e, . . . , e). 

It is easy to check that G^e ■ e w = xt ] . It follows that 

e,e * e,e 

is cocompact in Gfjj) and that X^ can be identified with the nilmani- 
fold G^/T&K We write for the Haar measure of this nilmanifold. 

Let F = {e C [m] : m G e}. We recall that for g <E G, g F E G (m) is 
defined by 

g if m E e 
1 otherwise. 



(9 1 



By definition of the sets X^ , the image of X£™' under translation 
by gm is equal to Xi£-e- Since G^ is normal in G^ m \ the image of the 
measure under g F is invariant under G^ . Moreover, if g,h E G 
satisfy g ■ e = h ■ e, then we have that g — hq for some 7 G Y . Since 
. e M = e M anc i by normality of G^e again, the measure jtf^e is 
invariant under 7 F and thus the images of /i^ under g F and /i F are 
the same. 

Therefore, for every x G X we can define a measure on X$$ by 
(6) /4 ™ = g F ■ /4 e for every g EG such that g ■ e = x . 
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In particular, for every h G G and every iGl, 

(7) I^L = h F ■ ni$ . 

If T is the translation by r G G, then is the translation by t f and 
and so for every integer n, 

For 1 < i < m, Tj G Cri™ and thus, for every x G X, /4™ is invariant 
under Tj m '. As above, it follows that this measure satisfies the first 
property of the proposition. 

To prove the other properties, the first statement of the proposition 
implies that we can reduce to the case that the functions f e are contin- 
uous. By (JBD, the map x h- > /i^ is weakly continuous and the function 
F is continuous. We are left with showing that 



For 1 < « < m, since for every a; the measure /i e ,x is invariant under 
if 11 , the measure defined by this integral is invariant under this trans- 
formation. By (|7j), /ig"^ = 7m */ie™ for every x and it follows that the 
measure defined by the above integral is invariant under Tffl . Since it 
is concentrated on Xe m \ it is equal to the Haar measure fie of this 
nilmanifold (recall that (xi m \T[ m \ . . . , T^) is uniquely ergodic). □ 

4.4. A positivity result. In this section, again (X, fi, T) is an ergodic 
inverse limit of fc-step nilsystems, with base point eel. 

In the next proposition, the notation e = e\ . . . e m G {0, l} m is more 
convenient that e C [m\. We recall that 00 ... G {0, l} m corresponds 
to C [m] and that 00 ... 01 G {0, l} m corresponds to {m} C [m]. For 
e G {0, l} m+1 , ei . . . e m corresponds to e n [m]. 

Proposition 4.3. Let f e , 7^ e G {0, l} m , 6e 2 m — 1 bounded measur- 
able real functions on X. Then 



[ n / £1 -^(^)^s +i) ( x ) 

ee|0,l| m+1 



ee{o,i} 

e^OO...O 
£^00.. .01 



> 



n ux e )d^\* 



£e{o,i} m 
£^00. ..0 
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Proof. We first reduce the general case to that of an ergodic /c-step 
nilsystem. If (X, /i, T) is an inverse limit of an increasing sequence of 

fc-step ergodic nilsystems, then the spaces and xj^ +1 \ as well 

as the measures and are the inverse limits of the corre- 

sponding objects associated to each of the nilsystems in the sequence 
of nilsystems converging to X. Thus it suffices to prove the proposition 
when (X,T,n) is an ergodic fc-step nilsystem. We write X = G/T as 
usual. 

The groups G^T\ G^l +1 ^ and re™" 1 " 1 "* have been defined and 

studied above. We recall that X^ = G^ /T^ and that is the 
Haar measure of this nilmanifold. Also, xi™ +1 ^ = G^ +1 ^ /ri™ +1 ^ and 
is the Haar measure of this nilmanifold. 

It is convenient to identify X^- m+1 ^ with X^ x X^ m \ writing a point 
x g X[ m+1 l as x = (x',x"), where 

x' = (x ei ... em0 : e e {0, l} m ) and x" = (x ei .., ml : e G {0, l} m ) . 

The diagonal map a£° : l'™' -> Xl m+1 l is defined by a£°(x) = 
(x, x), that is, 

for x G IW and e G {0, (A? ) (x)) £ = x eil ... >6m . 

We remark that A { ™\xi m) ) C xi™ +1) . 

We use similar notation for elements of G^ m+1 l and define the diag- 
onal map Aj? ) : (?H _> G^ 1 !. We have 

A (m) (Gi m) ) C 

and, for every g = (g', g") G we have that g' and g" belong to 

G [ r ] ] in other words, C Gi m) x G^ . We define 

G( m ) = {g G Gi m) : (1 W , g) G 

and we have that d" 1 ^ is a closed normal subgroup of G^ and that 
G(™ +1 ) = {(g,hg):gGG( m \ hGGl" 1 )} . 

It follows that 

X e ( ™ +1) = {(x, h • x) : x G X e (m) , h G Gl" t+1) } . 
For every x' G X^ m \ set 

= {x" G : (x',x") G . 

For x G X( m ) and g G Gi m) we have 
(9) the image of u x under translation by g is equal to f g . x . 
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Indeed, this image is supported on u s . x and is invariant under G^\ 
since G* is normal in G^. 
We claim that 

(10) /^ +1 ) = J 5 x x, x ^H(x) . 

The measure on Xe™ +1 ^ defined by this integral is invariant under trans- 
lation by elements of the form h) with h G G^ (note that each 
5 X x z/ x is invariant under such translations). By (Q, the measure de- 
fined by this integral is also invariant under translation by (g, g) for 
g G Ge . Therefore this measure is invariant under G^l +1 \ Since it 
is supported on xj™ , it is equal to the Haar measure /4™ of this 
nilmanifold. The claim is proven. 

By again, z/ hx = z/ x for h G G* a \ Let T denote the cx-algebra 
of G^ -invariant functions. For every bounded Borel function F on 
X^ 

(11) j Fdv^ = E(F | .F)(x) /i( m) -a.e. 

To see this, we note that the function defined by this integral is invari- 
ant under translation by £?* and thus is jF-measurable. Conversely, 
if F is jF-measurable, then for /ie"^ almost every x, it coincides z/ x - 
almost everywhere with a constant and so the integral is equal almost 
everywhere to F(x). 

Thus for a bounded Borel function F on xi m \ using (TT0|) and pip , 
we have that 



F(x')F(x")^ +1) (x) = J (V(x') J F(x")^(x"))^ 

F ■ E(F | T) dfi^ 



i m) (x') 



J 'E(F I Tf dn<T> > (J F d/xM) 2 . 



□ 



4.5. The measures //e • In this section again, (X, /i, T) is an er- 
godic inverse limit of fc-step nilsystems, with base point e G X. Let m 
and r be integers with < r < m. 
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Let A mir : Xt m - r l -> IW be the map given by 
for x G X [m ~ r] and e = ei, . . . , e m G {0, l} m , 

(^m,r x )e 2-e r +i...£ m • 

We define: 

(12) = A mir (X( m - r >) and 

(13) is the image of ^~ r) under A m , r . 

Recall that X^" 1 ^ is the closed orbit of e' m ~^ under the transforma- 
tions 7v- m-r ' for 1 < i < m — r and that /xi m_T ^ is the unique probability 
measure of this set invariant under these transformations. We have 
Am,re [m - r] = eM, and, for 1 < i < m - r, A m , r o r/ m " r] = T r [ ™J o A m , r . 
Therefore: 

xi m ' r ^ is the closed orbit of the point e' m ' G X*" 1 ) under the transfor- 
mations Zf 71 ' /or r + 1 < i < m and /ii m,T ^ is the unique probability 
measure on this set invariant under these transformations. 

For example, X^ mfi) = xjT ] C X^ and /i m ' 0) = /i m) . 

x (r+i,r) = | eM | x A[r] c X (r+i) ; where A [r] denotes the diagonal of 

X' r L /le 1 '^ is the product of the Dirac mass at e' r ' by the diagonal 
measure of X' r l. 

Since the image of fi^T ^ under the projections x i— > x e with e 7^ 0, 
are equal to /1, we have that: 

T/ie images of y^ ,r ^ under the projections x f— > x e /or e C [m], e (Z! [r], 
are equal to \i. 

Therefore, if h e , e C [m], e / [r], are 2 m — 2 r measurable functions 
on X with \h e \ < 1, we have that 

(14) I / TT h e (x e )d^> r \ X ) < min \\h e \\ L i w . 

1 J eC[m] 
eC[m] £ £[ r ] 
et£[r] 



5. A CONVERGENCE RESULT 

In this section, we prove the key convergence result (Proposition 15 .4p . 

5.1. Context. We recall our context, as introduced in Sections 13.41 
and 13.51 

The system (X, T) is associated to the subalgebra A of £°°(Z), fi is an 
ergodic invariant probability measure on X, associated to the averages 
on the sequence I = ( Ij : j > 1) of intervals. 
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For every k > 1, let (Z^, /ik, T) be the factor of order k of (X, /i, T). 
We recall that this system is an inverse limit of (k — l)-step nilsystems, 
both in the topological and the ergodic theoretical senses. The system 
(Zk,T) is distal, minimal and uniquely ergodic, and Z^ is given with 
a base point e^. In a futile attempt to keep the notation only mildly 
disagreeable, when the base point e^ is used as a subindex, we omit the 
subscript k. 

We write : X — > Z^ for the factor map. We recall that this map 
is measurable, and has no reason for being continuous. For £ < k, Zp 
is a factor of Z^, with a factor map tt^j. : Z^ — > Zi which is continuous 
and 7r £iA .(e fe ) = e £ . 

We use various different methods of taking limits of averages of se- 
quences indexed by Z r . For example, in Proposition 15.11 we average 
over any F0lner sequence in Z r . In the sequel, we use iterated limits: 
if (a n : n = (m, . . . ,n r ) <G Z r ) is a bounded sequence, we define the 
iterated limsup of a as 

Iter limsup | Avi )ni) ... )Jlr a nij ... jnr | 



We define the IterlimAva n analogously, assuming that all of the 
limits exist. 

5.2. An upper bound. The next proposition is proved in Section 13 
of 0: 

Proposition 5.1. Let (X,fi,T) be an ergodic system and (Z^, T, v) be 
its factor of order d . Let f e , e C [d], be2 d bounded measurable functions 
on X . For n = (ni, . . . , n^) e Z d ; let 



Then a n — b n converges to zero in density, meaning that the averages 
of [a n — b n \ on any F0lner sequence in Z d converge to zero. 

Lemma 5.2. Let k>l,0<r<d and h e , e C [d + 1], e [r], be 
2 d+1 — 2 r continuous functions on Z^. Then for every 5 > 0, there 
exists C = C(5) > with the following property: 

Let ipe, e C [r], be 2 r sequences belonging to B with absolute value 
< 1. Then the iterated limsup in rii, . . . , n r of the absolute value of the 
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averages on I of 



A{n):=l[y e {n-e)J J[ h e (T^x e ) ^^(x) 
is bounded by 



eC[r] eC[d+l] 
e£[r] 



5 + C H \\A\\l,k+r 



fc e V X J • 



Proof. We write n = (m 1; . . . , m r _i,p) and m = (m 1; . . . , m r _i). The 
expression to be averaged can be rewritten as 

A'(m,p) = 

ec[r-l] reec[r] eC[d+l] 

e £[r] 

For m G Z r_1 , we write 

r€eC[r] r£eC[r] 

where a is the shift on £°°(Z). For x G 1,r \ we also write 



#(x)= n ^ 



eC[d+l] 
ejt[r] 

and for every 5 > 0, we let C = C(8) be associated to this continuous 
function on xjf +1 ' r ^ as in Proposition 13.51 We have 



]"] i/; e (m-e + p)- ] [ h e (T m ' e+per x e ) 

■i] 
] 

$ m (p)/7(T[ d+1 ] p (Tf +1]mi . . . T r [ lt 1]m ""x)) 



rGeC[r] eC[d+l] 

e£[r] 



and thus 



limsup Av pe/j | ] ip e (m-e+p)- ] f /i e (T m ' 



r€eC[r] eC[d+l] 



< 5 + C||$ m ||i, fc+ i 
for every m and every x G . Taking the integral, 

|limsup Av pG/j A'(m,p)\ < 5 + C\\$ m \\ ltk+1 
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for every m. Therefore 

Iter limsup|Av Ijnii _ jnr A(n)\ 

< Iterlimsup Avi )m) ... )nr _ 1 |limAvp 6 j. A'(m,p)\ 

< 5 + CIterlimsupAv Iimi) ... iTOr _ 1 ||$ m ||i,fc+i 
< 5 + C Iter limsup ( Av I>mi ^..^^ \\$ m \\lk+i) 
By a result in [TJ, the last limsup is actually a limit and is bounded by 

I f HV'elll.fe+r • □ 
r£eC[r] 

5.3. Iteration. 

Proposition 5.3. Let k > 1, < r < d and h e , e C [d + 1], e <£_ [r], 
be 2 d+1 — 2 r bounded measurable functions on Z k . Let <f> e , e C [r], be 2 r 
continuous functions on X . For n G II , define 




e<jL[r] 

and 

B(n)= J] 4> t (T^x o y 

eC[r-l] 
r£eC[r] 

Then the iterated limit of the averages of A(n) — B(n) is zero. 

Proof. We remark that B(n) depends only on n\, . . . , n r _i. 

By f[T4|) . it suffices to prove the result in the case that the functions 
f t are continuous. We can also assume that \<f> e \ < 1 for every e C [r]. 

Let 5 > be given and let C be as in Lemma 15 .21 For each e with 
r G e C [d + 1] , let <fi t be a continuous function on Z k+r ~i with \<p t \ < 1, 
such that ||E(0 e | Zfc +r _i) — is sufficiently small. We have that 

\\{UT n e k+r ^):n G Z) - (0 e (T"x o ): n G Z)|| I)A+r < 5/2 r - x C 



\\ ho p k+r _^ k (x e ) dfi^fi e X) (x) . 

ec[d+l] 
€(Z![r] 



for every e. This follows from Proposition 13.61 
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By Lemma 15.21 the iterated limsup of the absolute value of the aver- 
ages on I of 

A{n)- 

eC[r-l] r£eC[r] eC[d+l] 

e£[r] 

is bounded by 25. We rewrite the second term in this difference as 
J] MT n - e x )- n UT n - £ e k+r ^y 

eC[r-l] r€eC[r] 



| J] ^°P fc+ r-l ir r £ X £ )< + ^ e (x) 



eC[d+l] 
ej£[r] 

and remark that the first product in this last expression depends only 
on m, . . . , n r _i. 

By definition of the measures, the averages in n r on I of the above 
expression converges to 

Y[ (f> e (T n ' e x ) ■ Yl ?e(z e )- IJ h e op k+r _ lik (x e ) duf^-x (x) ■ 

ec[r-l] reeC[r] eC[d+l] 

ej£[r] 



By ( I14p again, for every ni, . . . ,n r -i the difference between this ex- 
pression and B{n) is bounded by S. 

The announced result follows. □ 

Proposition 5.4. Let k > 1 and let / e; e C [d + 1], e ^ 0, 6e 

2 d+1 — 1 continuous functions on X . Then the iterated averages for 
n = (m, ...,n d , n d+ i) G Z d+1 on I of 

(15) II fe^o) 

0^eC[d+l] 



converge to 
(16) 



/ I! Hfe\Z d ){x e )d$f\*) 



Proof. For notational convenience we define /0 to be the constant func- 
tion 1. 



X 
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By (J2D, the averages in n d+ i of ( |T5l) converge to 
(17) J] / e (T"«s )- f J] f e (T™x)dn( 

0^eC[d] ^ eC[d+l] 

and it remains to show that the iterated averages in (ni, . . . , n<j) of this 
expression converge to ( jl~6l) . 

By Proposition 15.11 the difference between the quantity (fT7|) and 

A(n) := J] / e (T^ ) • / II E ^ I Z d )(T^x)dfi d (x) 

eC[d] J ec[d+l] 

eg[d| 

converges to zero in density and we are reduced to study the iterated 
convergence of the averages of A(n). 

We apply Proposition 15. 31 with k = d and r = d and left with study- 
ing the iterated limit of the averages in n 1; . . . , n d _i of 

II /e(T"- e X )- 
ec[d-l] 

I J] E(/ £ | Z 2d -i)(x e )- J] E(f e \Z d )o P2d _ hd (x e )d^ d lYe 1] (x)- 

deeC[d] eC[d+l] 

e£[d] 

After d — r steps, we are left with the iterated limit of the averages 
in m, . . . , n r of an expression of the form 



n u^xo) ■ j n E{f e \z l{e) )o PkAe) {x e )d^ 



(W,r) (x) ; 



eC[r] eC[d+l] 
e{£[r] 

where A; = fc(r) > d is an integer and where for every e, d < £(e) < A;. 

Finally, after d steps, we have that the iterated limit of the expres- 
sion (flTl) exists and is equal to 



(d+1) (x) , 



0^eC[d+l 



where /c is an integer and d < £(e) < k for every e. 

By Proposition l4.lt the measure /4fe is relatively independent with 
respect to its projection //j^e on Z d d+1 \ For every e, 

E(E(/ e | Z i(e) )o PkAe) | Z d ) = E(/ 6 | Z d ) 

and we have that the above limit is equal to (fT6|) . □ 
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6. POSITIVITY 

In this Section, A, X , fi, I = j > 1), ... are as in Sections 13.41 
and 13.51 Given a sequence of intervals (J^: k > 1) in Z whose lengths 
tend to infinity, we assume that for each j > 1, there exists some 
k = k(j) such that the interval Ij is included in J^. 

We simplify the notation: we write Z instead of Z d , v instead of 
e instead of e^. If / is a function on X, f = E(/ | Z). 

6.1. Positivity. 

Lemma 6.1. Let B C Z 6e swcn t/iat 1# 6 .4 and /et / be the contin- 
uous function on X associated to this set: 

f(T n x ) = l B (n) . 

Let m > 1 be an integer and let h e , ^ e C [m], be2 m — 1 nonnegative 
bounded measurable functions on Z . Assume that 

I n /i e (x e )^(x)>o 

0^eC[m] 

Tj\B is not a PW- Nil d Bohr . 
f(x {m+1} ) • J] ^nH(^) ^^ m+1) (x) > . 

ec[m+l] 
e^0,{m+l} 

Proof. By Proposition 14.31 

y n ^n M (^)^s +i) (x)>o. 



and iaai 
Then 



eC[m+l] 
e^0,{m+l} 



For z G Z, define 



ij(z)= / n ^(^^(x) . 

eC[m+l] 
e^0, e^{m+l} 

We have that 5 := H(e) > and, by Proposition 14.21 H is continuous 
on Z d . Therefore, the subset 

A = {n e Z: H{T n e) > 5/2} 

is a Nild Bohr-set. 
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By the same proposition, 
/ f(x {m+1} ) ■ J] ^nn(^) ^ m+1) = / f(z)H(z) du(z) . 

J ec[m+l] J 

e^0,{m+l} 

By Proposition 13.31 this last integral is equal to 

lim Avi f(T n x )H(T n e) > - limsup y^|A n B n Ij\ . 

If this limsup is equal to zero, then there exist arbitrarily long intervals 
Ji such that A D B D Je = and thus the set Z \ B contains A fl Jg for all 
i. Therefore Z \ i? is a PW-Nil 9 Bohr-set, hence a contradiction. □ 

Corollary 6.2. Let B C Z 6e snc/i £/m£ lg £ and let / 6e i/je 
continuous function on X associated to this set. Assume that 7L\B is 
not a PW- NiLj Bohro -set Then, for every m, 

(18) I J] f(x e )dvi m \x)>0. 

J 0^ec[m] 

Proof. We remark first that J f dfi > 0. Indeed, if this integral is zero, 
then the density of the set B in the intervals Ij converges to and 
Z \ B contains arbitrarily long intervals, a contradiction. 

We show (1181) by induction. We have that vi^ = 5 e x u and thus 

/ f(xi)du^) = jfdv = f fd^>0. 

Assume that ffT8l) holds for some m > 1. Then Lemma 16.11 applied to 
h = f shows that it holds for m + 1. □ 

6.2. And now we gather all the pieces of the puzzle. Recall 
that if E is a finite subset of N, 8(E) is the set consisting in all sums 
of distinct elements of E (the empty sum is not considered). A subset 
A of Z is a S^-set if A n 8(E) ^ for every subset E of N with m 
elements. 

We prove Theorem 12.61 

Theorem. Let A be a S* d+1 set. Then A is a PW- NiLj Bohr-set 

Proof. Let B = Z \ A, A a subalgebra of £°°(Z) containing and 
X, /i, I, . . . are as above. The continuous function / on X is associated 
to Is and we use the same notation as above. 

Assume that A is not a PW- NiLj Bohr-set. By Corollary 16.21 

/ n 7(x e )^ +i )( X )>o 

0^ eC [d+l] 
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and by Proposition 15.41 this integral is equal to the iterated limit of 
the averages in n = (nj, . . . , n d+ i) of 

n f^o)- 

0^eC[d+l] 

This product is nonzero if and only if S({ni, . . . , rid+i}) C B. But the 
complement A of B in Z is a S^ +1 -set (recall that the belong to some 
of the intervals Ij), and so this can not happen. □ 

7. Proof of Theorem 12.101 

We now prove Theorem l2.10l (recall that Theorem 12.81 is a particular 
case of this theorem): 

Theorem. Every SG d -set is a PW- Nil^ Bohro-set 

7.1. The method. The proof is by contradiction. In this section, 
d > 1 is an integer and A is a subset of the integers. We assume that 
A is not a PW- Nil^ Bohr -set and by induction, we build an infinite 
sequence P = (pj : j > 1) such that A D SG^(P) = 0. 

Let A be a subalgebra of £°°(Z) containing 1^ and let X, fi, . . . and 
the sequence of intervals I = (/,-: j > 1) be as in Sections 13.41 and 1331 
We have the same conventions as in the preceding section for the in- 
tervals Ij. 

We write B = Z \ A and let / be the continuous function on X 
associated to 1^ (see Section I3T41) : 

/(T«x ) = ( 1 iineB] 
I otherwise. 

As in Section El we simplify the notation: we write Z instead of Zj, v 
instead of and e instead of e d . If / is a function on X, f — E(/ | Z). 

In this section, it is more convenient to index points of X^ by {0, l} d 
instead of by V{[d]). Thus a point x e X® is written x = (x f : e G 

{o,in 

For every j > 1, by induction we build 2 d — 1 continuous nonnegative 
functions he , 00 . . . 7^ e G {0, l} d , on X satisfying 

(19) f ^')(a; e )£&/W(x)>0. 

ee{o,i} d 

e^OO...O 

We start by setting all of the functions hf \ 00 ... 7^ e G {0, l} d , to 
be equal to /. By Corollary 16.21 applied with m = d and rewritten in 
the current notation, we have that property (|19]) is satisfied for i = 0. 
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7.2. Iteration. Assume j > 1 and that property ( |T9l) is satisfied for 

J-l- 

By Proposition 14.31 

/ II ^:ii(^)^ e +1) (x)>o. 

J ee {o,i} d+1 

e^OO... 0,e^00.. .01 

By Lemma [6.11 rewritten in our current notation, we have that 

/ /(zoo...oi) ■ n d^ +i \*) > . 

ee{o,i} d+1 

e^00...0,e^00...01 

For convenience, we write Hqq $ = / and rewrite this equation as 

(20) / n ^:X(^)^ d+1) (x)>o. 

ee { ,l}d+l 

e^OO...O 



By Proposition [531 this last integral is the iterated limit of the averages 
for n = (ni, . . . ,n d+1 ) of 

II CSC^o) ■ 
ee{o,i} d+1 

e^OO...O 

We make a change of indices, writing elements of Z d+1 as (p, n\, . . . , rid) 
and setting n = (ni, . . . , n^). Elements of {0, are written as 

rjex . . . €d with r\ £ {0, 1} and we set e = e x . . . e d . The last product 
becomes: 

hto 1] .o(T P x ) (Clr^Cljr^o). 

£G{0,l} d 
e^OO...O 

For e £ {0, e + 00 ... 0, and for p £ Z, set 

9p,e — ^O ei ...e rf _i J ' l lei...e d _i 

and rewrite the last expression as 



eG{0,l} d 
e^OO...O 
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By Proposition E31 again, the iterated limit of the averages in ni, . . . , 
converges to 

Moo.'.o^o) / II H9p*\Z^i)(xe)di£ le (x) 

ee{0,l} d 
e^OO...O 

ee{0,l} d 
e^OO...O 

because the measure fii is relatively independent with respect to 
/^d-i e ( see Proposition 14.11 part (d)). 

The averages in p over the intervals I of this expression converge to 
the limit (1201) . which is positive. Thus there exists some p (belonging 
to some Jj) such that this expression is positive. Choosing pj to be this 
p, for 00 ... e G {0, l} d , we define 

h U) =g h (£ -THftf-V 

e np 3 ,e Uei...e d _ 1 lei...t d _ 1 

(recall that foool.o = /)• Since (fl9l) is valid with substituted for 
h!i i we can iterate. Moreover, 

Mk'U^xo) > . 

7.2.1. Interpreting the iteration. By induction, it follows that for every 
j > 0, the functions hj jC , 00 ... 7^ e G {0, l} d , only depend on the first 
nonzero digit of e: 

hj, e = <Pj,k if ei = - - • = e k= i = and e k = 1 . 
We have the inductive relations 

<Po,k = f for 1 < k < d ; 
^_ lil (T p ^o) > ; 
for 1 < k < d, (f) j;k = (frj-i,k+i ■ T p i(j)j-.^i ; 
Oj.,i f-T'-Oj ,, . 

By induction, 4>j,i < <fij,2 < • • • < <Aj,<2 < /■ Moreover, we deduce the 
following relations between the functions 

j 

for 1 < j < d, (f) jA = f • JJ^-^Vi-M 

fc=i 

d 

forj>d, 0,,i = /-n TP3 " fe+1 ^M • 
fe=i 
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For every j, there is a finite set Ej of integers with 

= n rq f 

qeEj 

We have that Eq = {0} and the Ej satisfy that relations 

for 1 < j < d, Ej = {0} U (£_,■_! + Pj ) U (£,_ 2 + pj^) U . . . U (E + Pl ) , 

for j > d, Ej = {0} U (Ej_i + P j) U (£,_ 2 + pj^) U . . . U + . 

By induction, Ej consists in all sums of the form €\p\ + • • • + ejPj where 
€i G {0, 1} for all i, and, after the first occurrence of 1, there can be no 
block of d consecutive 0's. 

By induction, each function <pj^ only takes on the values of and 1 
and corresponds to a subset Bj of the integers and we have 

Bj= f](B-q) . 

For every j, since (jyj-i^T^Xo) > 0, we have that pj G Bj_i and thus 
that Ej_i +pj C B. 

We conclude that all sums of the form eipi + - • -+€kPk with ej G {0, 1} 
for all % belong to B, provided the are not all equal to and that 
the blocks of consecutive 0's between two l's have length < d. In other 
words, B D SG d ({pj : j > 1}) and we have a contradiction. □ 

We note that at each step in the iteration, we have infinitely many 
choices for the next p. In particular, we can take the pj tending to 
infinity as fast as we want. More interesting, in the construction we 
can choose a different permutation of coordinates at each step. This 
gives rise to different, but related, structures, which do not seem to 
have any simple description. 
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